#include<bits/stdc++.h>
using namespace std;


int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cout<<"18"<<endl<<"37"<<endl<<"3592"<<endl<<"75337"<<endl<<"728694"<<endl<<"2790568"<<endl<<"565203"<<endl<<"440224"<<endl<<"50720490"<<endl<<"3766392328"<<endl;
    return 0;
}
